major algorithm - перевод на русский
Diclib.com
Словарь ChatGPT
Введите слово или словосочетание на любом языке 👆
Язык:

Перевод и анализ слов искусственным интеллектом ChatGPT

На этой странице Вы можете получить подробный анализ слова или словосочетания, произведенный с помощью лучшей на сегодняшний день технологии искусственного интеллекта:

  • как употребляется слово
  • частота употребления
  • используется оно чаще в устной или письменной речи
  • варианты перевода слова
  • примеры употребления (несколько фраз с переводом)
  • этимология

major algorithm - перевод на русский

ALGORITHM USED IN ARITHMETIC
Tonelli algorithm; Tonelli's algorithm; Shanks-Tonelli algorithm; Shanks–Tonelli algorithm; Tonelli-Shanks algorithm; Shanks algorithm
Найдено результатов: 1107
major algorithm      

математика

мажоритарный алгоритм

Maj.         
  • [[Albania]]}}
  • [[Australia]]}}
  • [[Bangladesh]]}}
  • [[Belgium]]}}
  • [[Bosnia and Herzegovina]]}}
  • Brazil]]}}
  • [[Colombia]]}}
  • [[Croatia]]}}
  • [[Canada]]}}
  • [[Czech Republic]]}}
  • [[Denmark]]}}
  • [[Dominican Republic]]}}
  • [[Egypt]]}}
  • [[Estonia]]}}
  • [[Finland]]}}
  • [[France]]}}
  • Georgia]]}}
  • [[Germany]]}}
  • [[Greece]]}}
  • [[Hungary]]}}
  • [[Iceland]]}}
  • [[India]]}}
  • [[Indonesia]]}}
  • [[Israel]]}}
  • [[Iran]]}}
  • [[Italy]]}}
  • [[Malaysia]]}}
  • [[Netherlands]]}}
  • [[Nigeria]]}}
  • [[Norway]]}}
  • [[Pakistan]]}}
  • [[Philippines]]}}
  • [[Poland]]}}
  • [[Portugal]]}}
  • [[Romania]]}}
  • [[Russia]]}}
  • [[Serbia]]}}
  • [[Singapore]]}}
  • [[Somalia]]}}
  • [[South Africa]]}}
  • Spain]]}}
  • [[Sweden]]}}
  • [[Switzerland]]}}
  • [[Taiwan]]}}
  • [[Thailand]]}}
  • [[Turkey]]}}
  • [[Ukraine]]}}
  • [[United Kingdom]]}}
  • [[United States]]}}
  • Argentina}}
  • Brazil]]}}
  • Canada}}
  • Croatia}}
  • Denmark}}
  • Georgia}}
  • Germany}}
  • Indonesia}}
  • Israel}}
  • Italy}}
  • Mexico}}
  • Philippines}}
  • Poland}}
  • Portugal}}
  • Russia}}
  • Sweden}}
  • Turkey}}
  • United States}}
  • Israel}}
  • Philippines}}
  • Sweden}}
  • United KingdomRoyal Marines}}
  • United States Marine Corps}}
  • Indonesian Marine Corps}}
  • [[United States Space Force]]
MILITARY RANK (OF-3)
Major (military); Major (rank); Maj.; Chef de bataillon; 2nd Major; 1st Major; Major de Vaisseau; Major (Australia); Acting Major; Acting major; Major (military rank)

существительное

общая лексика

майор

синоним

Major

major         
  • [[Albania]]}}
  • [[Australia]]}}
  • [[Bangladesh]]}}
  • [[Belgium]]}}
  • [[Bosnia and Herzegovina]]}}
  • Brazil]]}}
  • [[Colombia]]}}
  • [[Croatia]]}}
  • [[Canada]]}}
  • [[Czech Republic]]}}
  • [[Denmark]]}}
  • [[Dominican Republic]]}}
  • [[Egypt]]}}
  • [[Estonia]]}}
  • [[Finland]]}}
  • [[France]]}}
  • Georgia]]}}
  • [[Germany]]}}
  • [[Greece]]}}
  • [[Hungary]]}}
  • [[Iceland]]}}
  • [[India]]}}
  • [[Indonesia]]}}
  • [[Israel]]}}
  • [[Iran]]}}
  • [[Italy]]}}
  • [[Malaysia]]}}
  • [[Netherlands]]}}
  • [[Nigeria]]}}
  • [[Norway]]}}
  • [[Pakistan]]}}
  • [[Philippines]]}}
  • [[Poland]]}}
  • [[Portugal]]}}
  • [[Romania]]}}
  • [[Russia]]}}
  • [[Serbia]]}}
  • [[Singapore]]}}
  • [[Somalia]]}}
  • [[South Africa]]}}
  • Spain]]}}
  • [[Sweden]]}}
  • [[Switzerland]]}}
  • [[Taiwan]]}}
  • [[Thailand]]}}
  • [[Turkey]]}}
  • [[Ukraine]]}}
  • [[United Kingdom]]}}
  • [[United States]]}}
  • Argentina}}
  • Brazil]]}}
  • Canada}}
  • Croatia}}
  • Denmark}}
  • Georgia}}
  • Germany}}
  • Indonesia}}
  • Israel}}
  • Italy}}
  • Mexico}}
  • Philippines}}
  • Poland}}
  • Portugal}}
  • Russia}}
  • Sweden}}
  • Turkey}}
  • United States}}
  • Israel}}
  • Philippines}}
  • Sweden}}
  • United KingdomRoyal Marines}}
  • United States Marine Corps}}
  • Indonesian Marine Corps}}
  • [[United States Space Force]]
MILITARY RANK (OF-3)
Major (military); Major (rank); Maj.; Chef de bataillon; 2nd Major; 1st Major; Major de Vaisseau; Major (Australia); Acting Major; Acting major; Major (military rank)

['meɪdʒə]

общая лексика

майор (младшее воинское звание в категории старшего офицерского состава сухопутных войск; воинское звание в категории старшего офицерского состава морской пехоты, соответствующее подполковнику сухопутных войск)

более важный

больший

большой

главный

мажорный

основной

сквозной

старший

юриспруденция

совершеннолетний (достигший 18 лет, до 1970-21 года)

старший (из двух или трёх братьев, а тж. второй из четырёх братьев - учащихся привилегированной частной средней школы [public school] или приготовительной школы [preparatory school]; ставится после фамилии, напр., Smith major или Smith ma.)

синоним

minor

Смотрите также

sergeant major; Ursa Major; illicit major; major air route; major algorithm; major arc; major axis; major cause; major clique; major contributor; major diameter; major insulation; major lobe; major map; major premise; major segment; major semiaxis; major station; major term; major total

прилагательное

['meidʒə]

общая лексика

больший

более важный

значительный

главный

крупный

относящийся к большинству

старший (ставится после фамилии старшего брата или старшего однофамильца, если они учатся в одной школе - в Великобритании)

больший, более важный

старший

юриспруденция

совершеннолетний

музыка

мажорный

большой (об интервале)

существительное

['meidʒə]

общая лексика

майор

обыкн. большая нефтяная компания

юриспруденция

совершеннолетний

логика

большая посылка (силлогизма)

главная посылка (в силлогизме)

музыка

мажор

американизм

главный

основной предмет специализации (в колледже)

профилирующая дисциплина (в колледже)

спорт

команда высшей лиги

глагол

американизм

специализироваться (о студенте)

специализироваться по какому-л. предмету (в колледже)

major         
  • [[Albania]]}}
  • [[Australia]]}}
  • [[Bangladesh]]}}
  • [[Belgium]]}}
  • [[Bosnia and Herzegovina]]}}
  • Brazil]]}}
  • [[Colombia]]}}
  • [[Croatia]]}}
  • [[Canada]]}}
  • [[Czech Republic]]}}
  • [[Denmark]]}}
  • [[Dominican Republic]]}}
  • [[Egypt]]}}
  • [[Estonia]]}}
  • [[Finland]]}}
  • [[France]]}}
  • Georgia]]}}
  • [[Germany]]}}
  • [[Greece]]}}
  • [[Hungary]]}}
  • [[Iceland]]}}
  • [[India]]}}
  • [[Indonesia]]}}
  • [[Israel]]}}
  • [[Iran]]}}
  • [[Italy]]}}
  • [[Malaysia]]}}
  • [[Netherlands]]}}
  • [[Nigeria]]}}
  • [[Norway]]}}
  • [[Pakistan]]}}
  • [[Philippines]]}}
  • [[Poland]]}}
  • [[Portugal]]}}
  • [[Romania]]}}
  • [[Russia]]}}
  • [[Serbia]]}}
  • [[Singapore]]}}
  • [[Somalia]]}}
  • [[South Africa]]}}
  • Spain]]}}
  • [[Sweden]]}}
  • [[Switzerland]]}}
  • [[Taiwan]]}}
  • [[Thailand]]}}
  • [[Turkey]]}}
  • [[Ukraine]]}}
  • [[United Kingdom]]}}
  • [[United States]]}}
  • Argentina}}
  • Brazil]]}}
  • Canada}}
  • Croatia}}
  • Denmark}}
  • Georgia}}
  • Germany}}
  • Indonesia}}
  • Israel}}
  • Italy}}
  • Mexico}}
  • Philippines}}
  • Poland}}
  • Portugal}}
  • Russia}}
  • Sweden}}
  • Turkey}}
  • United States}}
  • Israel}}
  • Philippines}}
  • Sweden}}
  • United KingdomRoyal Marines}}
  • United States Marine Corps}}
  • Indonesian Marine Corps}}
  • [[United States Space Force]]
MILITARY RANK (OF-3)
Major (military); Major (rank); Maj.; Chef de bataillon; 2nd Major; 1st Major; Major de Vaisseau; Major (Australia); Acting Major; Acting major; Major (military rank)
1) совершеннолетний
2) pl амер. крупные фирмы, главные компании; монополии
Major         
  • [[Albania]]}}
  • [[Australia]]}}
  • [[Bangladesh]]}}
  • [[Belgium]]}}
  • [[Bosnia and Herzegovina]]}}
  • Brazil]]}}
  • [[Colombia]]}}
  • [[Croatia]]}}
  • [[Canada]]}}
  • [[Czech Republic]]}}
  • [[Denmark]]}}
  • [[Dominican Republic]]}}
  • [[Egypt]]}}
  • [[Estonia]]}}
  • [[Finland]]}}
  • [[France]]}}
  • Georgia]]}}
  • [[Germany]]}}
  • [[Greece]]}}
  • [[Hungary]]}}
  • [[Iceland]]}}
  • [[India]]}}
  • [[Indonesia]]}}
  • [[Israel]]}}
  • [[Iran]]}}
  • [[Italy]]}}
  • [[Malaysia]]}}
  • [[Netherlands]]}}
  • [[Nigeria]]}}
  • [[Norway]]}}
  • [[Pakistan]]}}
  • [[Philippines]]}}
  • [[Poland]]}}
  • [[Portugal]]}}
  • [[Romania]]}}
  • [[Russia]]}}
  • [[Serbia]]}}
  • [[Singapore]]}}
  • [[Somalia]]}}
  • [[South Africa]]}}
  • Spain]]}}
  • [[Sweden]]}}
  • [[Switzerland]]}}
  • [[Taiwan]]}}
  • [[Thailand]]}}
  • [[Turkey]]}}
  • [[Ukraine]]}}
  • [[United Kingdom]]}}
  • [[United States]]}}
  • Argentina}}
  • Brazil]]}}
  • Canada}}
  • Croatia}}
  • Denmark}}
  • Georgia}}
  • Germany}}
  • Indonesia}}
  • Israel}}
  • Italy}}
  • Mexico}}
  • Philippines}}
  • Poland}}
  • Portugal}}
  • Russia}}
  • Sweden}}
  • Turkey}}
  • United States}}
  • Israel}}
  • Philippines}}
  • Sweden}}
  • United KingdomRoyal Marines}}
  • United States Marine Corps}}
  • Indonesian Marine Corps}}
  • [[United States Space Force]]
MILITARY RANK (OF-3)
Major (military); Major (rank); Maj.; Chef de bataillon; 2nd Major; 1st Major; Major de Vaisseau; Major (Australia); Acting Major; Acting major; Major (military rank)
X was in attendance upon the Queen - королеву сопровождал майор X
major         
  • [[Albania]]}}
  • [[Australia]]}}
  • [[Bangladesh]]}}
  • [[Belgium]]}}
  • [[Bosnia and Herzegovina]]}}
  • Brazil]]}}
  • [[Colombia]]}}
  • [[Croatia]]}}
  • [[Canada]]}}
  • [[Czech Republic]]}}
  • [[Denmark]]}}
  • [[Dominican Republic]]}}
  • [[Egypt]]}}
  • [[Estonia]]}}
  • [[Finland]]}}
  • [[France]]}}
  • Georgia]]}}
  • [[Germany]]}}
  • [[Greece]]}}
  • [[Hungary]]}}
  • [[Iceland]]}}
  • [[India]]}}
  • [[Indonesia]]}}
  • [[Israel]]}}
  • [[Iran]]}}
  • [[Italy]]}}
  • [[Malaysia]]}}
  • [[Netherlands]]}}
  • [[Nigeria]]}}
  • [[Norway]]}}
  • [[Pakistan]]}}
  • [[Philippines]]}}
  • [[Poland]]}}
  • [[Portugal]]}}
  • [[Romania]]}}
  • [[Russia]]}}
  • [[Serbia]]}}
  • [[Singapore]]}}
  • [[Somalia]]}}
  • [[South Africa]]}}
  • Spain]]}}
  • [[Sweden]]}}
  • [[Switzerland]]}}
  • [[Taiwan]]}}
  • [[Thailand]]}}
  • [[Turkey]]}}
  • [[Ukraine]]}}
  • [[United Kingdom]]}}
  • [[United States]]}}
  • Argentina}}
  • Brazil]]}}
  • Canada}}
  • Croatia}}
  • Denmark}}
  • Georgia}}
  • Germany}}
  • Indonesia}}
  • Israel}}
  • Italy}}
  • Mexico}}
  • Philippines}}
  • Poland}}
  • Portugal}}
  • Russia}}
  • Sweden}}
  • Turkey}}
  • United States}}
  • Israel}}
  • Philippines}}
  • Sweden}}
  • United KingdomRoyal Marines}}
  • United States Marine Corps}}
  • Indonesian Marine Corps}}
  • [[United States Space Force]]
MILITARY RANK (OF-3)
Major (military); Major (rank); Maj.; Chef de bataillon; 2nd Major; 1st Major; Major de Vaisseau; Major (Australia); Acting Major; Acting major; Major (military rank)
major I noun майор II 1. adj. 1) больший, более важный 2) старший 3) главный; - major fores - major reconstruction - major league 4) mus. мажорный 2. noun 1) совершеннолетний 2) logic главная посылка (в силлогизме) 3) amer. профилирующая дисциплина (в колледже) 3. v. amer. специализироваться по какому-л. предмету (в колледже) (in); Are you majoring in English Literature?
algorithm         
  • Alan Turing's statue at [[Bletchley Park]]
  • The example-diagram of Euclid's algorithm from T.L. Heath (1908), with more detail added. Euclid does not go beyond a third measuring and gives no numerical examples. Nicomachus gives the example of 49 and 21: "I subtract the less from the greater; 28 is left; then again I subtract from this the same 21 (for this is possible); 7 is left; I subtract this from 21, 14 is left; from which I again subtract 7 (for this is possible); 7 is left, but 7 cannot be subtracted from 7." Heath comments that "The last phrase is curious, but the meaning of it is obvious enough, as also the meaning of the phrase about ending 'at one and the same number'."(Heath 1908:300).
  • "Inelegant" is a translation of Knuth's version of the algorithm with a subtraction-based remainder-loop replacing his use of division (or a "modulus" instruction). Derived from Knuth 1973:2–4. Depending on the two numbers "Inelegant" may compute the g.c.d. in fewer steps than "Elegant".
  • 1=IF test THEN GOTO step xxx}}, shown as diamond), the unconditional GOTO (rectangle), various assignment operators (rectangle), and HALT (rectangle). Nesting of these structures inside assignment-blocks results in complex diagrams (cf. Tausworthe 1977:100, 114).
  • A graphical expression of Euclid's algorithm to find the greatest common divisor for 1599 and 650
<syntaxhighlight lang="text" highlight="1,5">
 1599 = 650×2 + 299
 650 = 299×2 + 52
 299 = 52×5 + 39
 52 = 39×1 + 13
 39 = 13×3 + 0</syntaxhighlight>
SEQUENCE OF INSTRUCTIONS TO PERFORM A TASK
Algorithmically; Computer algorithm; Properties of algorithms; Algorithim; Algoritmi de Numero Indorum; Algoritmi de numero indorum; Algoritmi De Numero Indorum; Алгоритм; Algorithem; Software logic; Computer algorithms; Encoding Algorithm; Naive algorithm; Naïve algorithm; Algorithm design; Algorithm segment; Algorithmic problem; Algorythm; Rule set; Continuous algorithm; Algorithms; Software-based; Algorithmic method; Algorhthym; Algorthym; Algorhythms; Formalization of algorithms; Mathematical algorithm; Draft:GE8151 Problem Solving and Python Programming; Computational algorithms; Optimization algorithms; Algorithm classification; History of algorithms; Patented algorithms; Algorithmus
algorithm noun math. алгоритм algorithm validation - проверка правильности алгоритма
algorithmic method         
  • Alan Turing's statue at [[Bletchley Park]]
  • The example-diagram of Euclid's algorithm from T.L. Heath (1908), with more detail added. Euclid does not go beyond a third measuring and gives no numerical examples. Nicomachus gives the example of 49 and 21: "I subtract the less from the greater; 28 is left; then again I subtract from this the same 21 (for this is possible); 7 is left; I subtract this from 21, 14 is left; from which I again subtract 7 (for this is possible); 7 is left, but 7 cannot be subtracted from 7." Heath comments that "The last phrase is curious, but the meaning of it is obvious enough, as also the meaning of the phrase about ending 'at one and the same number'."(Heath 1908:300).
  • "Inelegant" is a translation of Knuth's version of the algorithm with a subtraction-based remainder-loop replacing his use of division (or a "modulus" instruction). Derived from Knuth 1973:2–4. Depending on the two numbers "Inelegant" may compute the g.c.d. in fewer steps than "Elegant".
  • 1=IF test THEN GOTO step xxx}}, shown as diamond), the unconditional GOTO (rectangle), various assignment operators (rectangle), and HALT (rectangle). Nesting of these structures inside assignment-blocks results in complex diagrams (cf. Tausworthe 1977:100, 114).
  • A graphical expression of Euclid's algorithm to find the greatest common divisor for 1599 and 650
<syntaxhighlight lang="text" highlight="1,5">
 1599 = 650×2 + 299
 650 = 299×2 + 52
 299 = 52×5 + 39
 52 = 39×1 + 13
 39 = 13×3 + 0</syntaxhighlight>
SEQUENCE OF INSTRUCTIONS TO PERFORM A TASK
Algorithmically; Computer algorithm; Properties of algorithms; Algorithim; Algoritmi de Numero Indorum; Algoritmi de numero indorum; Algoritmi De Numero Indorum; Алгоритм; Algorithem; Software logic; Computer algorithms; Encoding Algorithm; Naive algorithm; Naïve algorithm; Algorithm design; Algorithm segment; Algorithmic problem; Algorythm; Rule set; Continuous algorithm; Algorithms; Software-based; Algorithmic method; Algorhthym; Algorthym; Algorhythms; Formalization of algorithms; Mathematical algorithm; Draft:GE8151 Problem Solving and Python Programming; Computational algorithms; Optimization algorithms; Algorithm classification; History of algorithms; Patented algorithms; Algorithmus

математика

алгоритмический метод

Euclidean algorithm         
  • A 24-by-60 rectangle is covered with ten 12-by-12 square tiles, where 12 is the GCD of 24 and 60. More generally, an ''a''-by-''b'' rectangle can be covered with square tiles of side-length ''c'' only if ''c'' is a common divisor of ''a'' and ''b''.
  • Plot of a linear [[Diophantine equation]], 9''x''&nbsp;+&nbsp;12''y''&nbsp;=&nbsp;483. The solutions are shown as blue circles.
  • cube root of 1]].
  • Subtraction-based animation of the Euclidean algorithm. The initial rectangle has dimensions ''a''&nbsp;=&nbsp;1071 and ''b''&nbsp;=&nbsp;462. Squares of size 462&times;462 are placed within it leaving a 462&times;147 rectangle. This rectangle is tiled with 147&times;147 squares until a 21&times;147 rectangle is left, which in turn is tiled with 21&times;21 squares, leaving no uncovered area. The smallest square size, 21, is the GCD of 1071 and 462.
  • compass]] in a painting of about 1474.
  • ''u''<sup>2</sup> + ''v''<sup>2</sup>}} less than 500
ALGORITHM FOR COMPUTING GREATEST COMMON DIVISORS
Euclids algorithm; Euclidean Algorithm; Euclid's algorithm; Euclid's algorithem; Euclid algorithm; The Euclidean Algorithm; Game of Euclid; Euclid’s Algorithm; Euclid's division algorithm; Generalizations of the Euclidean algorithm; Applications of the Euclidean algorithm
алгоритм Евклида (для нахождения общего наибольшего делителя)
algorithm         
  • Alan Turing's statue at [[Bletchley Park]]
  • The example-diagram of Euclid's algorithm from T.L. Heath (1908), with more detail added. Euclid does not go beyond a third measuring and gives no numerical examples. Nicomachus gives the example of 49 and 21: "I subtract the less from the greater; 28 is left; then again I subtract from this the same 21 (for this is possible); 7 is left; I subtract this from 21, 14 is left; from which I again subtract 7 (for this is possible); 7 is left, but 7 cannot be subtracted from 7." Heath comments that "The last phrase is curious, but the meaning of it is obvious enough, as also the meaning of the phrase about ending 'at one and the same number'."(Heath 1908:300).
  • "Inelegant" is a translation of Knuth's version of the algorithm with a subtraction-based remainder-loop replacing his use of division (or a "modulus" instruction). Derived from Knuth 1973:2–4. Depending on the two numbers "Inelegant" may compute the g.c.d. in fewer steps than "Elegant".
  • 1=IF test THEN GOTO step xxx}}, shown as diamond), the unconditional GOTO (rectangle), various assignment operators (rectangle), and HALT (rectangle). Nesting of these structures inside assignment-blocks results in complex diagrams (cf. Tausworthe 1977:100, 114).
  • A graphical expression of Euclid's algorithm to find the greatest common divisor for 1599 and 650
<syntaxhighlight lang="text" highlight="1,5">
 1599 = 650×2 + 299
 650 = 299×2 + 52
 299 = 52×5 + 39
 52 = 39×1 + 13
 39 = 13×3 + 0</syntaxhighlight>
SEQUENCE OF INSTRUCTIONS TO PERFORM A TASK
Algorithmically; Computer algorithm; Properties of algorithms; Algorithim; Algoritmi de Numero Indorum; Algoritmi de numero indorum; Algoritmi De Numero Indorum; Алгоритм; Algorithem; Software logic; Computer algorithms; Encoding Algorithm; Naive algorithm; Naïve algorithm; Algorithm design; Algorithm segment; Algorithmic problem; Algorythm; Rule set; Continuous algorithm; Algorithms; Software-based; Algorithmic method; Algorhthym; Algorthym; Algorhythms; Formalization of algorithms; Mathematical algorithm; Draft:GE8151 Problem Solving and Python Programming; Computational algorithms; Optimization algorithms; Algorithm classification; History of algorithms; Patented algorithms; Algorithmus

['ælgərið(ə)m]

общая лексика

алгоритм

математическая функция или конечный набор описаний конкретной последовательности действий (правил), необходимых для того, чтобы компьютер или интеллектуальное устройство выполнили за конечное время некоторую задачу, сжатие изображения, выбор оптимального маршрута пересылки пакета или шифрование данных. Алгоритм может быть описан блок-схемой. Термин происходит от имени древнеперсидского математика Мухаммеда ибн Муса аль Харезми, написавшего трактат, посвященный алгоритмическому методу

метод, правило

синоним

ALG

существительное

специальный термин

алгоритм

Определение

Большая синица
(Parus major)

птица семейства синицевых (Paridae) отряда воробьиных. Длина тела в среднем 15 см, весит 20 г. Окраска из сочетаний цветов чёрного, зелёного, белого, голубого и жёлтого. Распространена в Европе, Азии (исключая север) и в северо-западной Африке. Оседлая или кочующая птица. Держится в лиственных и смешанных лесах, парках, кустарниках, приречных зарослях, в пустыне - в саксаульниках. Гнёзда обычно устраивает в дуплах. Гнездится в конце марта - начале апреля. В кладке 9-13 яиц. Насиживает самка 13 дней. В году 2 кладки. Питается главным образом насекомыми. Пара птиц в период выкармливания птенцов приносит им за день до 1000 насекомых. Очень полезны, заслуживают охраны и привлечения.

Лит.: Птицы Советского Союза, под ред. Г. П. Дементьева и Н. А. Гладкова, т. 5, М., 1954.

А. М. Судиловская.

Википедия

Tonelli–Shanks algorithm

The Tonelli–Shanks algorithm (referred to by Shanks as the RESSOL algorithm) is used in modular arithmetic to solve for r in a congruence of the form r2n (mod p), where p is a prime: that is, to find a square root of n modulo p.

Tonelli–Shanks cannot be used for composite moduli: finding square roots modulo composite numbers is a computational problem equivalent to integer factorization.

An equivalent, but slightly more redundant version of this algorithm was developed by Alberto Tonelli in 1891. The version discussed here was developed independently by Daniel Shanks in 1973, who explained:

My tardiness in learning of these historical references was because I had lent Volume 1 of Dickson's History to a friend and it was never returned.

According to Dickson, Tonelli's algorithm can take square roots of x modulo prime powers pλ apart from primes.

Как переводится major algorithm на Русский язык